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IN THE CLAIMS: 

1 . (Currently Amended) A method of cataloging information in a da!aBa§e7xomprismg^~ 

determining a key for referencing a record of information stored in a database; 

determining a record address for the record in the database; 

determining a first cyclical redundancy check value for the key; and 

storing th e record addr e ss a tuple in an index at a position corresponding to at 
least a portion of the first cyclical redundancy check value , said tuple containing the 
record address and at least a portion of a second cyclical redundancy check value 
determined for the key . 

2. (Currently Amended) The method of cataloging information recited in claim 1 5 
wherein the first cyclical redundancy check value is a CRC-CCITT , CRC-16, or CRC-32 
cyclical redundancy check value. 

3. (Currently Amended) The method of cataloging information recited in claim 24-, 
wherein the cyclical redundancy check value is a CRC-16 cyclical redundancy check 
value. 

4. (Currently Amended) The method of cataloging information recited in claim 1, 
wherein the at least a portion of the first cyclical redundancy check value encompasses 
values defined by a first preselected set of bits of said first e is a CRC 32 cyclical 
redundancy check value. 

5. (Currently Amended) The method of cataloging information recited in claim 1, 
wherein the at least a portion of the second cyclical redundancy check value encompasses 
values defined by a second preselected set of bits of said second cyclical redundancy 
check value furth e r including d e t e rmining a s e cond cyclical r e dundancy ch e ck valu e for 
th e k e y; and 

storing th e r e cord on on e of a plurality of storag e d e vic e s bas e d upon at l e ast a 

portion of th e s e cond cyclical redundancy ch e ck valu e. 



2 



Sereda 1999-0043 



6. (Original) The method of cataloging information recited in claim 5. wherein the at 
least a portion of the second cyclical redundancy check value is the same as the at least a 
portion of the first cyclical redundancy check value. 

7. (Currently Amended) The method of cataloging information recited in claim 5^ 
wherein the first cyclical redundancy check value is also the second cyclical redundancy 
check value, and said first set of preselected bits is different from said second set of 
preselected bits 1 , furth e r including — d e termining a s econd cyclical r e dundancy check 
valu e for th e key differ e nt from th e first cyclical r e dundancy ch e ck valu e ; and 

storing at l e ast a portion of th e s e cond cyclical r e dundancy ch e ck valu e in th e 

ind e x with th e r e cord addr e ss . 

8. (Currently Amended) The method of cataloging information recited in claim 5± 
wherein the first cyclical redundancy check value is also the second cyclical redundancy 
check value, and said first set of preselected bits is disjoint from said second set of 
preselected bits 7, wherein th e s e cond cyclical r e dundancy check valu e is a CRC CCITT 
cyclical r e dundancy ch e ck value . 

9. (Currently Amended) The method of cataloging information recited in claim 5^ 
wherein the first cyclical redundancy check value is also the second cyclical redundancy 
check value, and bits in said second set of preselected bits are at least some of the bits not 
included in said first set of preselected bits 7, wh e r e in th e s e cond cyclical r e dundancy 
ch e ck valu e is a CRC 32 cyclical r e dundancy ch e ck valu e. 

10. (Currently Amended) The method of cataloging information recited in claim \ 
further comprising the step of storing the record in one of a plurality of physically 
separate storage devices based on at least a portion of the second cyclical redundancy 
check value 7,whorein th e s e cond cyclical r e dundancy check valu e is a CRC 16 cyclical 
redundancy check valu e. 



1 1 . (Currently Amended) The method of cataloging information recited in claim 17, 
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further including 

determining a third cyclical redundancy check value for the key; and 
storing the record on one of a plurality of storage devices based upon at least a 
portion of the third cyclical redundancy check value. 

12. (Original) The method of cataloging information recited in claim 1 1, wherein the 
third cyclical redundancy check value is the same as the first cyclical redundancy check 
value. 

13. (Currently Amended) The method of cataloging information recited in claim 1 1, 
wherein the at least a portion of the third cyclical redundancy check value is the same as 
the second cyclical redundancy check value or a portion thereof . 



14. (Canceled) . 

15. (Canceled) . 

16. (Canceled) . 

17. (Canceled) . 



18. (Original) The method of cataloging information recited in claim 1, wherein the 
index is divided into index table clusters, each index table cluster having K number of 
entries with each entry having L number of locations; and 

further including 

sequentially checking a status of each entry in an index table cluster 
corresponding to the at least a portion of the cyclical redundancy check value until a first 
unused entry available to store the record address is recognized, and 

storing the record address in the recognized first available unused entry. 

19. (Original) The method of cataloging information recited in claim 18, further 
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including 

if an unused entry available to store the record address is not recognized from 
sequentially checking a status of each entry in the index table cluster corresponding to the 
at least a portion of the cyclical redundancy check value, then 

creating a second index table cluster corresponding to the at least a portion 
of the cyclical redundancy check value in the index; 

storing an address of the second index table cluster in the first index table 

cluster; and 

storing the record address in a first available unused entry of the second 
index table cluster. 

20. (Original) The method of cataloging information recited in claim 18, wherein an 
initial location of the index table cluster corresponding to the at least a portion of the 
cyclical redundancy check value is positioned at an offset Index(N) = N * K * L 3 where N 
is the at least a portion of the cyclical redundancy check value. 

2 1 . (Currently Amended) A method of obtaining a record of information from a 
database, comprising: 

determining a key for referencing the record in the database; 

determining a cyclical redundancy check value for the key; 

determining a position in an index corresponding to at least a portion of the 
calculated cyclical redundancy check value; 

determining a second cyclical redundancy check value for the key; and 

retrieving from a memory pointed to by contents of said index at said position one 
or more tuples, where each tuple contains an address field A and a value field, and 
selecting the address field of a retrieved tuple whose value field is equal to at least a 
portion of said second cyclical redundancy check value 

r e tri e ving an addr e ss for th e record from the d e termin e d position in th e 
ind e x; and obtaining th e r e cord from th e databas e using th e r e trieved r e cord addr e ss . 

22. (Currently Amended) The method of obtaining a record of information from a 
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database recited in claim 21, wherein the first cyclical redundancy check value is a CRC- 
CCITT . CRC- 16, or CRC-32 cyclical redundancy check value. 

23. (Currently Amended) The method of obtaining a record of information from a 
database recited in claim 21 s wherein the memory pointed to by contents of said index at 
said position is an index cluster, and said retrieving tuples proceeds until a tuple is found 
where the value field of the retrieved tuple equals said at least a portion of said second 
cyclical redundancy check value is a CRC 16 cyclical r e dundancy ch e ck valu e. 

24. (Currently Amended) The method of obtaining a record of information from a 
database recited in claim 21, wherein 

the memory pointed to by contents of said index at said position is an index 
cluster, and 

said retrieving tuples 

proceeds until all tuples in said index cluster have been retrieved; 
when a single tuple is found where the value field of the retrieved tuple 
equals said at least a portion of said second cyclical redundancy check value retrieving 
said record based on the address field of said single tuple 

when a number of tuples are found where the value field of the retrieved 
tuple equals said at least a portion of said second cyclical redundancy check value, 

retrieving a record associated with each retrieved tuple where the 
value field is equal to said at least a portion of said second cyclical redundancy check 
value and 

comparing key of each retrieved record to said key is a CRC 32 
cyclical r e dundancy ch e ck valu e. 




25. (Canceled) . 



26. (Canceled) . 




27. (Original) The method of obtaining a record of information from a database recited 
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in claim 21, wherein 

the index is divided into index table clusters, each index table cluster having K 
number of index entries with each index entry having L number of locations; and 

an initial location of an index table cluster corresponding to the at least a portion 
of the cyclical redundancy check value is positioned at an offset Index(N) = N * K * L, 
where N is the at least a portion of the cyclical redundancy check value. 



28. (Canceled) . 

29. (Canceled) . 

30. (Canceled) . 

31. (Canceled) . 

32. (Canceled) . 

33. (Canceled) . 

34. (Canceled) . 
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